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1 » (Currently amended) A method t>l ■extendin g a spanning hierorohioal protectio n- iFee-m 
ft m e sh n etwork comprising: 

extending a spanning hierarchical protection tree in a mesh network by: 

at a current node, receiving an invitation to become a child of a first 
adjacent node; 

if a minimum link bandwidth along a protection path irom said current 
node to a root node of the spanning hierarchical protection tree which 
visits the first adjacent node is greater than a minimum link bandwidth of 
any existing protection path from said current node to said root node: 



designating said first adjacent node as a primary parent of said 
current node in said tree; and 

from said current node, sending an invitation to become a child of 
said currenl node in said tree to each adjacent node of said current 
node that is not said first adjacent node. 



2. (Previously presented) The method of claim 1, further comprising: 

if said minimum link bandwidth along said protection path from said current node 
to said root node which visits the first adjacent node is not greater than said 
minimum link bandwidth of any existing protection path from said current node 
to said root node: 



3, (Previously presented) The method of claim 2, wherein said backup parent is one of a 
number of backup parents of said current node, each one of said number of backup 
parents having a priority based on a minimum link bandwidth of a protection path from 
said current node to said root node which visits said one of said number of backup 
parents., with a higher minimum link bandwidth being associated with a higher priority. 



designating said first adjacent node as a backup parent of said current node 
in said tree. 
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4. (Original) The method of claim 3, further comprising ensuring that said designating 
of said first adjacent node as a primary parent of said current node does not introduce a 
loop into said spanning hierarchical protection tree. 

5-6.(Cancelled) 

7. (Previously presented) A computing device comprising: 

a processor; 

memory in communication with said processor, storing processor readable 
instructions adapting said device to extend a spanning hierarchical protection tree 
in a mesh network by: 

at a current node, receiving an invitation to become a child of a first 

adjacent node; and 

if a minimum link bandwidth along a protection path from said Current 
node to a root node of the spanning hierarchical protection tree which 
visits the first adjacent node is greater than a minimum link bandwidth of 
any existing protection path from said current node to said root node, 
designating said first adjacent node as a primary parent of said current 
node in said tree. 

8. (Previously presented) The computing device of claim 7, wherein said instructions 
further adapt said device to: 

if said minimum link bandwidth along said protection path from said 
current node to said root node which visits the first adjacent node is 
greater than said minimum link bandwidth of any existing protection path 
from said current node to said root node, send from said current node an 
invitation to become a child of said current node in said tree to each 
adjacent node of said current node that is not said first adjacent node. 

9. (Previously presented) The computing device of claim 8, wherein said memory 
further comprises instructions adapting said device to: 

if said minimum link bandwidth along said protection path from said 
current node to said root node which visits the first adjacent node is not 
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greater than said minimum link bandwidth of any existing protection paLh 
from said current node to said root node, designate said first adjacent node 
as a backup parent of said current node in said tree. 

10. (Previously presented) The computing device of claim 9, wherein said backup parent 
is one of a number of backup parents of said current node, each one of said number of 
backup parents having a priority based on a minimum link bandwidth of a protection path 
from said current node to said root node which visits said one of said number of backup 
parents, with a higher minimum link bandwidth being associated with a higher priority. 

1 1. (Original) The computing device of claim 10, wherein said instruction further adapt 
said device to ensure that said designating of said first adjacent node as a primary parent 
of said current node docs not introduce a loop into said spanning hierarchical protection 
tree. 

12 - 15. (Cancelled) 

16, (Previously presented) A computer readable medium storing computer software that, 
when loaded into a computing device, adapts said device to extend a spanning 
hierarchical protection tree in a mesh network by: 

at a current node, receiving an invitation to become a child of a first adjacent 
node; and 

if a minimum link bandwidth along a protection patii from said current node to a 
root node of the spanning hierarchical protection tree which visits the first 
adjacent node is greater than a minimum link bandwidth of any existing 
protection path from said current node to said root node, designating said first 
adjacent node as a primary parent of said current node in said tree. 

17. (Previously presented) The computer readable medium of claim 16, wherein said 
software is further capable of adapting said device by: 

if said minimum link bandwidth along said protection path from said current node 
to said root node which visits the first adjacent node is greater than said minimum 
link bandwidth of any existing protection path from said current node to said root 
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node, sending from said current node an invitation to become a child of said 
current node in said tree to each adjacent node of said current node that is not said 
first adjacent node. 

18. (Previously presented) The computer readable medium of claim 17, wherein said 
software is further capable of adapting said device by: 

if said minimum link bandwidth along said protection path from said current node 
to said root node which visits the tirst adjacent node is not greater than said 
minimum link bandwidth of any existing protection path from said current node 
to said root node, designating said first adjacent node as a backup parent of said 
current node in said tree. 

19, (Previously presented) The computer readable medium of claim 18, wherein said 
backup parent is one of a number of backup parents of said currenL node, each one of said 
number of backup parents having a priority based on a minimum link bandwidth of a 
protection path from said current node to said root node which visits said one of said 
number of backup parents, with a higher minimum link bandwidth being associated with 
a higher priority. 

20. (Original) The computer readable medium of claim 19, wherein said software is 
further capable of adapting said device to extend a spanning hierarchical protection tree 
in a mesh network by ensuring that said designating of said first adjacent node as a 
primary parent of said current node does not introduce a loop into said spanning 
hierarchical protection tree. 

21, (Previously presented) A computer readable medium storing computer software that, 
when loaded into a computing device, adapts said device to reconnect a node 
disconnected from a spanning hierarchical protection tree in a mesh network to the 
spanning hierarchical protection tree by: 

designating a backup parent of said disconnected node in said tree to be a primary 
parent of said disconnected node in said tree; and 

from said disconnected node, sending an invitation to become a child of said 
disconnected node in said tree to each adjacent node of said disconnected node 
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that is not said primary parent, said invitation providing an indication of a 
minimum link bandwidth of a protection path to a root node of the spanning 
hierarchical protection tree which visits said disconnected node. 

22. (Previously presented) The computer readable medium or claim 2K wherein said 
software is further capahle of adapting said device by; 

for each said adjacent node: 

if said minimum link bandwidth along a protection path from said 
auxiliary node to said root node of the spanning hierarchical protection 
tree which visits said adjacent node is not greater than said minimum link 
bandwidth of any existing protection path from said auxiliary node to said 
root node, designating said adjacent node as a backup parent of said 
auxiliary node in said tree. 

23. (Previously presented) A computer readable medium storing computer software that, 
when loaded into a computing device, adapts said device to connect an auxiliary node to 
a spanning hierarchical protection tree in a mesh network by: 

receiving an invitation from each adjacent node of said auxiliary node for said 
auxiliary node to become a child of said adjacent node; and 

designating as a primary parent of said auxiliary node the one adjacent node that 
is visited by a protection path from said auxiliary node to a root node of said 
spanning hierarchical protection tree whose minimum link bandwidth is at least as 
large as the largest minimum link bandwidth of all existing protection paths from 
said auxiliary node to said root node. 

24. (Previously presented) A computer readable medium storing computer software that, 
when loaded into a computing device, adapts said device to connect an auxiliary node to 
a spanning hierarchical protection tree in a mesh network by: 

requesting an invitation from each adjacent node of said auxiliary node for said 
auxiliary node Let become a child of said adjacent node; 

from each said adjacent node, receiving an invitation to become a child of said 
adjacent node; and 
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for each said adjacent node: 

if a minimum link bandwidth along a protection path from said auxiliary 
node to a root node of the spanning hierarchical protection tree which 
visits said adjacent node is greater than a minimum link bandwidth of any 
existing protection path from said auxiliary node to said rool node: 

designating said adjacent node as a primary parent of said auxiliary 

node in said tree; and 

from said auxiliary node, sending an invitation to become a child 
of said auxiliary node in said tree to each further adjacent node of 
said auxiliary node that is not said primary parent adjacent node. 

25-27. (Cancelled) 

28. (Previously presented) A computer-readable medium storing computer software 
thai, when loaded into a computing device, adapts said device to extend a spanning 
hierarchical protection tree in a mesh network, comprising: 

executable code for receiving, at a current node,, an invitation to become a child of 
a first adjacent node; 

executable code for, if a lowest bandwidth link of links of a protection path from 
said current node to a root node of the spanning hierarchical protection tree which 
visits the first adjacent node is greater than a lowest bandwidth link of links of 
any existing protection path from said current node to said root node: 

designating said first adjacent node as a primary parent of said current 

node in said tree; and 

from said current node, sending an invitation to become a child of said 
current node in said tree to each adjacent node of said current node that is 
not said first adjacent node. 

29. (New) The method of claim 1 further comprising: 
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subsequent to said extending, upon a failure of a Jink heLween the current node 
and any adjacent node that neither is designated as the primary parent of the 
current node in the tree nor designates the current node as its primary parenL in the 
tree, rc-routing network traffic intended for said any adjacent node to the adjacent 
node that is designated as the primary parent of the current node in the tree. 

30. (New) The computing device of claim 7 wherein said memory further stores 
processor readable instructions adapting said device lo, subsequent to said 
extending, upon a failure of a link between the current node and any adjacent 
node that neither is designated as the primary parent of the current node in the tree 
nor designates the current node as its primary parent in the tree, re-route network 
traffic intended for said any adjacent node to the adjacent node that is designated 
as the primary parent of the current node in the tree. 

31. (New) The computer readable medium of claim 16 wherein said software further 
adapts said device to, subsequent to said extending, upon a failure of a link 
between the current node and any adjacent node that neither is designated as the 
primary parent of the current nude in the tree nor designates the current node as 
its primary parent in the tree, re-route network traffic intended for said any 
adjacent node to the adjacent node that is designated as the primary parent of the 
current node in the tree. 
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